مدل‌سازی یک مسأله زمان‌بندی کارگاه باز چند هدفه جدید و حل آن با استفاده از روش جستجوی پراکنده

Authors

  • Amiri, Nafiseh Department of Industrial Engineering, Research & Science Branch, Islamic Azad University, Tehran, Iran
  • Gholipour-Kanani, Yosouf Department of Industrial Engineering, College of Engineering, University of Tehran, Tehran, Iran
  • Torabi, Seyed Ali Department of Industrial Engineering, College of Engineering, University of Tehran, Tehran, Iran
Abstract:

This paper proposes a novel, multi-objective integer programming model for an open-shop scheduling problem (OSSP). Three objectives are to minimize the makespan, total job tardiness and earliness, and total jobs setup cost. Due the complexity to solve such a hard problem, we develop a meta-heuristic algorithm based on multi-objective scatter search (MOSS), and a number of test problems are solved by this proposed algorithm. Finally, to prove its efficiency, the related results are compared with the results obtained by the well-known multi-objective evolutionary algorithm, called NSGA-II. The results confirm the efficiency and the effectiveness of our proposed MOSS to provide good solutions, especially for medium and large-sized problems

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

مدل سازی یک مسأله زمان بندی کارگاه باز چند هدفه جدید و حل آن با استفاده از روش جستجوی پراکنده

در این مقاله، یک مدل ریاضی چندهدفه جدیدی برای زمان­بندی تولید در محیط کارگاه باز ارایه می شود. اهداف مدل پیشنهادی شامل حداقل نمودن حداکثر زمان تکمیل کارها، مجموع زمان دیرکرد و زودکرد کارها و مجموع هزینه راه اندازی کارها است. مسأله مورد نظر با توجه به ماهیت پیچیده آن در زمره مسایل np-hard قرار می گیرد، بنابراین یک الگوریتم فراابتکاری چندهدفه بر مبنای روش جستجوی پراکنده برای حل آن ارایه می شود و ...

full text

حل یک مسأله زمانبندی چند هدفه جدید در سیستم تولید سلولی با استفاده از یک الگوریتم تلفیقی

در این مقاله، یک مدل ریاضی جدید برای مسأله زمانبندی چند هدفه در سیستم تولید سلولی ارایه شده که هدف آن کمینه‌سازی حداکثر زمان تکمیل کارها، هزینه زودکرد و هزینه دیرکرد است. به علت پیچیدگی این مسأله، یک الگوریتم تلفیقی بر پایه الگوریتم ژنتیک و بهینه‌سازی ذرات انبوه برای حل آن در زمان قابل قبول پیشنهاد شده است. همچنین، از یک الگوریتم تکاملی چند هدفه معروف به‌نام الگوریتم ژنتیک مرتب شده غیر مغلوب (N...

full text

حل یک مسأله زمانبندی چند هدفه جدید در سیستم تولید سلولی با استفاده از یک الگوریتم تلفیقی

در این مقاله، یک مدل ریاضی جدید برای مسأله زمانبندی چند هدفه در سیستم تولید سلولی ارایه شده که هدف آن کمینه سازی حداکثر زمان تکمیل کارها، هزینه زودکرد و هزینه دیرکرد است. به علت پیچیدگی این مسأله، یک الگوریتم تلفیقی بر پایه الگوریتم ژنتیک و بهینه سازی ذرات انبوه برای حل آن در زمان قابل قبول پیشنهاد شده است. همچنین، از یک الگوریتم تکاملی چند هدفه معروف به نام الگوریتم ژنتیک مرتب شده غیر مغلوب ( ...

full text

حل مساله زمانبندی تولید سلولی چند هدفه با استفاده از روش جستجوی پراکنده

چکیده ندارد.

15 صفحه اول

حل مسأله زمان بندی کارگاه باز دو هدفه جدید با در دسترس بودن ماشین ها و زمان های حمل و نقل با استفاده از دو الگوریتم فراابتکاری موازی چند هدفه

full text

حل یک مدل ریاضی جدید برای زمانبندی در شبکه های توزیع با بهینه سازی ذرات انبوه چند هدفه

  در این مقاله، یک مدل ریاضی جدید دو هدفه و آمیخته با اعداد صحیح برای مسایل شبکه‌های توزیع ارایه می­شود. یک تابع هدف هزینه­های خرید، حمل و نقل و نگهداری کالاها را حداقل می­کند و تابع هدف دیگر با عنوان توزیع بهنگام، مجموع مقادیر دیرکرد یا زودکرد تحویل کالاها را با توجه به اختلاف زمان تحویل و زمان مقرر کمینه می­کند. این مدل برای شبکه توزیع سه سطحی شامل تأمین‌کنندگان، عمده­فروشان و خرده­فروشان طرا...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 23  issue 2

pages  153- 164

publication date 2012-08

{@ msg @}

By following a journal you will be notified via email when a new issue of this journal is published.

Keywords

No Keywords

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023